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NETWORK DEVICE WHICH SELECTS 
A TIME SERVICE PROVIDER 

BACKGROUND OF THE INVENTION 

Field Of The Inventiion 

The present: invention relates to a network 
device which interfaces to a network, over which 
plural time service providers are accessible, and 
which selects one of those time service providers. 

Description Of The Related Art 

Conventional network devices which 
interface to a local area network (LAN) receive time 
data, comprising the current time and date, from a 
predetermined time service provider on the LAN. 

Oftentimes, however, the predetermined time 
service provider for such a convent ionail network 
device may become unavailsd^le, for example, due to 
operational errors, disconnection from the LAN, and 
the like. In such cases, the network device will be 
unable to obtain the current time. As a result, the 
network device will not be able to maintain accurate 
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time. In some cases, unavailability of a 
predetermined time service provider can even result 
in inoperability of the network device if the 
network device has no other means by which to obtain 
5 time. 

In some networks,, multiple time service 
providers are available. Particularly in the case 
of heterogeneous networks, for example, there is 
often a separate time service provider for each 

lO different network protocol (such as IPX, TCP/IP or 

AppleTalk) running on the heterogeneous network. 
The availability of multiple time service providers 
provides the opportunity for the network device to 
select an alternate time service provider if a 

15 primary time service provider becomes unavailable. 

What is still needed, however, is a 
technique for deciding which of the multiple time 
service providers should be selected, as well as a 
technique for ensuring that the primary time service 

20 provider is re-selected if it later becomes 

available. 

SUMMARY OF THE INVENTION 
The foregoing need is addressed by the 

25 present invention, which is a network device that 

stores a list identifying plural time service 
providers accessible over a L*AN in order of 
priority, and which, at predetermined time 
intervals, determines the highest priority time 

30 service provider in the list that is available and 

selects that time service provider. Because the 
network device determines availability of time 
service providers and selects the highest priority 
time service provider which is available, the 

35 network device is able to access time data even if 

one or more time service providers in the list 
become unavailable. Moreover, because determination 
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and selection are repeated at predetermined time 
intervals, such as every 2 minutes, it is possible 
to ensure that the primary time service provider is 
re-selected if it later becomes available • 
5 According to one aspect, the present 

invention selects one time service provider from a 
plurality of time service providers accessible over 
a local area network (LAN) . A list identifying 
plural time service providers accessible over the 

10 LAN is stored in a memory. The list identifies 

plural time service providers in order from a 
highest priority time service provider to a lowest 
priority time service provider. A highest priority 
time service provider which is available in the list 

15 identifying plural time service providers is 

determined via a LAN interface, and the highest 
priority time service provider which is available in 
the list identifying plural time service providers 
is selected via the LAN interface, 

2 0 Because the present invention selects a 

highest priority time service provider that is 
available from a list of plural time service 
providers, the present invention is able to access 
time data even if other time service providers on 
25 the list of plural time service providers are 

unavailable. Thus, for example, if a primary timer 
service provider becomes unavailable, the present 
invention can access time data from succeeding time 
service providers in the list. 

3 0 According to another aspect, the present 

invention is a network device which interfaces a 
local area network (LAN) to a peripheral, and which 
receives print jobs over the LAN, logs the print 
jobs and communicates the print jobs to the 
3 5 peripheral. The network device includes a memory 

which stores a list identifying plural time service 
providers accessible over the LAN, the list 
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identifying plural time service providers in order 
from a highest priority time service provider to a 
lowest priority time service provider, and a IAN 
interface which interfaces to the LAN, over which 
5 requests for time data are communicated to a time 

service provider, over which time data from a 
currently-available time service provider is 
received, and over which print jobs are received. 
Also included in the network device is a peripheral 

10 interface which interfaces to the peripheral, over 

which print jobs are transmitted, and over which 
peripheral information is received. A processor (a) 
determines a highest priority time service provider 
that is available in the list identifying plural 

15 time service providers by successively requesting 

time data, via the LAN interface, from time service 
providers in the list identifying plural time 
service providers in order of priority, (b) receives 
time data from a highest priority time service 

20 provider that is available in the list identifying 

plural time service providers, (c) extrapolates 
current time data based on the received time data, 

(d) receives a print job via the LAN interface, 

(e) communicates the print job to the peripheral via 
25 the peripheral interface, (f) logs, in a log file, 

the print job and time data corresponding to a time 
that the print job is communicated to the 
peripheral, (g) receives, via the peripheral 
interface, a signal indicating that the print job 

3 0 communicated to the peripheral has finished 

printing, and (h) logs, in the log file, the print 
job and time data corresponding to the time that the 
signal indicating that the print job communicated to 
the peripheral has finished printing is received. 

35 Because the present invention receives time 

data from a highest priority time service provider 
in a list of plural time service providers, and 
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extrapolates current time data based on the received 
time data, the present invention is able to more 
accurately log print jobs going to and from the 
network device. 
5 This brief sximmary has been provided so 

that the nature of the invention may be understood 
(juickly. A more complete understanding of the 
invention can be obtained by reference to the 
following detailed description of the preferred 
10 embodiment thereof in connection with the attached 

drawings . 



BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a diagram of a LAN which 
15 includes network devices that embody the present 

invention . 

Figure 2 is a cut away perspective view of 
a network device which embodies the present 
invention fitted Into a Canon LBP 12 60 laser 
20 printer • 

Figure 3 is a block diagram showing the 
architecture of a network device which embodies the 
present invention • 

Figure 4 is a diagram showing examples of 
25 software modules stored in EPROM, which are used by 

the network device. 

Figure 5^ comprised of Figures 5A^ SB and 
5C, is a flow diagram showing process steps of the 
present invention for selecting a time service 
3 0 provider from a LAN having plural timer service 

providers . 

Figure 6 is a diagram of a time services 
information window displayed to a network 
administrator by CPNET^ in which the network 
35 administrator can change the time service provider 

order of priority and the time update interval. 
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DETAIIiED DESCRIPTION OF THE PREFERRED EMBODIMENT 
The present invention is embodied in a 
network device which is capable of receiving and 
processing data from the network and of transmitting 
5 data to the network. Such a device can include a 

network interface device which interfaces a 
peripheral to the network, or even the peripheral 
itself. 

10 [Network Architecture] 

Figure 1 is a diagram of heterogeneous 
IiAN 1, which includes network devices that embody 
the present invention. These network devices 
include network expansion board (NEB) 2 and network 

15 expansion device (NED) 4 (examples of which are 

described in co-pending U.S. Patent Application No. 

( ), filed June 9, 1995, entitled 

"Outputting a Network Device Log File") and network 
interface board (NIB) 5 {an example of which is 

20 described in U.S. Patent Application No. 08/409,034, 

filed March 23, 1995, entitled "Network Interface 
Board For Digital Copier") . 

Typically, a LAN such as Ud^ 1 services a 
fairly localized group of users such as a group of 

25 users on one floor or contiguous floors of a 

building. As users become more remote from one 
another, for example, in different buildings or 
different states, a wide area network (VIAN) (not 
shown) may be created which is essentially a 

30 collection of several LT^s all connected by high 

speed digital lines, such as high speed integrated 
services digital network (ISDN) telephone lines. 
Each IiAN in a WAN includes its own workstations, and 
each LAN ordinarily includes its own file server and 

35 print server, although this is not necessarily the 

case. 
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In Figure I^AN l is depicted as an 
Ethernet medium which has a bus-type architecture, 
but a Token-ring medium having a ring- type 
architecture can be used as well. Connected to LAN 
1 are personal computer (PC) 7, which serves as a 
network administrator's computer; file server 9, 
which serves as a Novell time service provider and 
which allows shared access to network disk 10; file 
server 11, which may serve as an additional Novell 
time service provider; Macintosh computer 12, which 
serves as a Macintosh time service provider; UNIX 
workstation 14 , which serves as a UNIX time service 
provider; workstation 15, which may serve as an 
additional time service provider, such as a LAN 
MANAGER time service provider, and which includes 
control unit 17 and display 19; and PC 20, which may 
serve as a print server for printers 21 and 22 • In 
LAN 1, NEB 2 allows shared access to printer 24, NED 
4 allows shared access to printer 25, and NIB 5 
allows shared access to copier 27 via multiple 
device controller (MDC) 29. 

Time service providers 9, 12 and 14, upon 
request, provide a network device, such as NEB 2, 
NED 4 and NIB 5, as well as any other peripheral on 
LAN 1, time data comprising the current time and the 
current date. As shown in Figure 1, each protocol 
running on the network has its own time service 
provider, and some protocols may have more than one 
time service provider. 

In general, a time service provider may be 
any network peripheral, such as a PC or a file 
server, so long as the peripheral is capable of 
transmitting time data in response to a request. 

As indicated above, the present invention 
may be embodied in any network device, such as NEB 
2, NED 4 and NIB 5 mentioned above. Additionally, 
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the present invention may be embodied in a network 
peripheral, such as PC 29. 

A preferred embodiment of the present 
invention is described below in the context of NEB 2 
5 having access to Novell time service provider 9, 

Macintosh time service provider 12, and UNIX time 
service provider 14. However, as noted above, the 
present invention may be embodied in a network 
device having access to any number of time service 

Sr .. 1 — ^ — — ^ — f Ci. xjrxii 

MANAGER time service provider and/ or secondary time 
service providers for each protocol. 

[NEB Architecture] 

15 Broadly speaking, NEB 2 is an interactive 

network device which couples printer 24 to LAN l, 
making printer 24 a responsive and interactive 
network member. NEB .2 receives print data, status 
requests, and control commands from LAN 1, transmits 

20 print data, status requests, and control commands to 

printer 2 4 for execution, and transmits status 
information back to LAN 1. Thus, NEB 2 can perform 
not only remote printer services and print server 
functionalities, but can also offer to network 

25 members whatever status and control features are 

available from the peripheral interface. 

Figxire 2 is a cut-away perspective view 
showing installation of NEB 2 into printer 24. As 
shown in Figure 2, NEB 2 is preferably housed in an 

3 0 internal expansion I/O slot of printer 24, which in 

a preferred embodiment of the present invention is a 
Canon LBP 1260 laser printer. This makes NEB 2 an 
embedded network node having the processing and data 
storage features described below. 

35 As also shown in Figure 2, NEB 2 is 

connected via peripheral connector 32 to printer 
interface card 34. Printer interface card 34 
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directly controls the print engine in printer 24. 
Print data and printer status commands are fed to 
printer interface card 34 from NEB 2 via peripheral 
connector 32 , and printer status information and 
5 statistics, e.g., number of pages printed, signals 

indicating end times of print jobs, etc., are 
obtained from printer interface card 34 also via 
peripheral connector 32. NEB 2 communicates this 
information onto LAN l via IiAN connector 35. LAN 

10 connector 35 may be either a BNC connector, an RJ-4 5 

connector, or their equivalent. A BNC connector is 
shown in Figure 2 . 

-A block diagram of a suitable hardware 
construction for NEB 2 is shown in Figure 3 . As 

15 shown in Figure 3 , NEB 2 includes a central 

processing unit (CPU) 37, such as an Intel 
80C188EA-20 8-bit programmable microprocessor, which 
is interfaced to computer bus 39. Also interfaced 
to computer bus 3 9 is non-volatile RAM (NVRAM) 40, 

20 dynamic RAM (DRAM) 41, and electrically erasable 

programmable read only memory (EPROM) 42. 
Configuration parameters and other important 
infozrmation that must be stored between power cycles 
are stored in NVRAM 40. Process steps for execution 

25 by microprocessor 37 are stored in EPROM 42, but in 

general before the process steps are executed, they 
are copied from EPROM 42 into DRAM 41 for execution 
out of DRAM 41. LED indicators 44 are provided so 
as to give a user a general indication as to the 

30 processing status of NEB 2 and may, for example, 

include indicator LEDs for power and data 
communication . 

As described above, NEB 2 interfaces 
between LAN 1 and the printer 24, and is therefore 

35 provided with LAN connector 35 for connecting to LAN 

1 in addition to peripheral connector 32 for 
connecting to printer 24. Network interface 



tXXID: <WO_9705549AtJ_> 



wo 97/05549 



PCT/US96/10061 



- 10 - 

controller 45, which is connected to bus 3 9 and to 
network connector 35, provides a hardware interface 
for capturing and assembling data packets for 
receipt from and transmission onto LAN 1, and also 
5 provides a hardware interrupt to microprocessor 37 

so as to signal that LAN data packets have been 
captured and are available for use by microprocessor 
37. static RAM (SRAM) 50 is provided for network 
interface controller 4 5 so as to store, on a 

10 temporary basis, such data packets. 

On the peripheral side, peripheral 
interface controller 49, which is connected to bus 
39 and peripheral connector 32, provides a 
peripheral interface between NEB 2 and a peripheral 

15 serviced by NEB 2 . Peripheral interface controller 

49 may be any of a variety of different controllers 
and can, for example, be constructed in a bi- 
directional interface (such as with a SCSI 
interface, an IEEE-1284 interface, a dual port RAM 

2 0 interface, a shared RAM interface, an IrDA (Infrared 

Data Association) interface, or the like) or a 
uni-directional interface (such as a standard 
Centronics RS-232 interface, or the like) . 
Peripheral interface controller 49 is provided with 

25 SRAM 47 for temporary storage of data transmitted to 

and from NEB 2 and the peripheral serviced by NEB 2 . 



[NEB Software] 

Software modules executed by microprocessor 

3 0 37 are stored in EPROM 42. Some low-level modules 

which are always needed, such as TIMERTICK and NVRAM 
read, could be executed directly out of EPROM 42, 
but for the most part, microprocessor 37 does not 
execute software modules directly from EPROM 42, but 

35 rather selectively loads those modules into DRAM 41 

for execution from DRAM 41* This permits flexible 
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configuration of NEB 2 by selection of which modules 
aire to be loaded. 

Figure 4 illustrates examples of blocks of 
code, or software modules, that are stored in EPROM 
5 42. . The XPL module provides a standardized 

interface between printer 24 and NEB 2. MLID (Multi 
Link Interface Driver) is a piece of Novell code 
(Media Support Module, or MSM) linked together with 
a piece of customized code (Hardware Support Module, 

10 or HSM) that is the lowest level of network 

connection, while IjSL (Link Support Layer) is a 
piece of Novell code that acts as a multiplexer 
between the low level MLID and the several protocol 
stacks above it. CNETX is customized code that 

15 turns local DOS-like function calls into network 

function calls, providing file functions like OPEN, 
READ, WRITE, and CLOSE. 

The PRETASK module is responsible for 
identifying what frame types are associated with the 

20 various possible protocol stacks. Because NEB 2 

supports multiple protocol stacks, this module 
exists as long as NEB 2 is running. 

Novell's IPX/SPX protocol stack is 
contained in EPROM 42, and is supported by SAP, or 

25 Service Advertising Protocol. SAP is a Novell 

concept. that allows devices to register themselves 
into the file server's bindery, which lists active 
and inactive network entities. SAP registers NEB 2 
via CPSOCKET, and if NEB 2 is configured as a print 

30 server, SAP also registers the print server with the 

NetWare bindery. 

CPSERVER is a custom implementation of a 
Novell print server application. This module 
provides self -generated print banners, user 

35 notification of completion and exception status, and 

transmission of print data and status commands to 
the printer. This differs from the Novell print 
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server in that CPSERVER is dedicated to driving the 
local printer (i.e., printer 24 in which NEB 2 is 
installed) and cannot drive any remote printers. 
This program owns the print data lines for the 
5 duration of a print job, CRPRINTER is a custom 

implementation of a Novell RPRINTER print 
application. This module is an application that is 
sent data by a Novell print server application 
elsewhere on LAN 1 . 

10 The TCP/IP protocol stack has User 

Datagram Protocol (UDP) , Reverse Address Resolution 
Protocol (RARP) and BootP support within. INTERRUPT 
is the interrupt handler for the TCP/IP task, while 
TIMERTICK is the timer tick for UNIX TCP/IP network 

15 tasks. LPRINTSERVER is the TCP/IP print server 

application^ and also owns the print data lines for 
the duration of a print job. 

The AppleTalk protocol stack has a local 
access protocol (IiAP) (not shown) at a data link 

20 layer ^ which forms data packets from data on NEB 2 

for transfer onto LAN l, and datagram delivery 
protocol (DDP) (not shown) at a network layer ^ which 
manages traffic to and from LAN 1. 

The CPSOCKET program runs for all protocol 

25 stacks. The program responds to requests for 

connection, requests for data download, or requests 
for services from remote utilities, and provides 
status and control to other tasks via interprocess 
communication. Because CPSOCKET typically owns the 

30 status and control lines between NEB 2 and printer 

24 , it is the only task that has the ability to 
obtain printer status via the status lines. 
CPSOCKET is responsible for the network connection 
and packet contents between the Novell-oriented 

35 status and control utilities (CPNET or the 

corresponding Windows version of client-based 
software utilities) , between the UNIX-oriented 
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status and control utilities (cputil) or between 
Macintosli--oriented status and control utilities 
(MPINIT) . 

As shown in Figure 4, CPSOCKET contains 
5 process steps for communicating with the network 

administrator's communication program (CPNET or 
cputil or MPINIT) , process steps for selecting a 
time service provider from a list of plural time 
service providers and process steps for obtaining a 

10 list of accessible time service providers. These 

process steps in CPSOCKET are responsible for 
requesting and receiving, at predetermined time 
intervals^ known as "time update intervals", time 
data from a highest priority time service provider 

15 that is available in a list of plural time service 

providers which ranks the plural time service 
providers in order of priority from highest priority 
to lowest priority. 

In a preferred embodiment of the present 

20 invention, the time update interval and the list of 

plural time service providers are stored in NVRAM 
40. However, it is noted that the time update 
interval and the list of plural time plural service 
providers can be stored in any non-volatile storage 

25 area, such as EPROM 42, which does not lose its 

contents upon power-down of NEB 2. It is further 
noted that the time update interval and the list of 
plural time plural service providers need not be 
stored in the same memory. 

30 The time data requested by CPSOCKET 

comprises the current time and the current date, and 
is used by CPSOCKET to initialize the time on NEB 2. 
NEB 2 uses the current time and date to log start 
and end times of print jobs and the like sent from 

35 NEB 2 to its attached peripheral and to log start 

and end times of print jobs and the like sent from 
NEB 2 out over LAN 1 in a NEB log file, as described 
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in more detail in U.S. Patent Application No. 

( ) , filed June 9, 1995, entitled "Outputting A 

Network Device liOg File" . 

Regarding the NEB log file, CPSOCKET 
5 creates and maintains a NEB log file which contains 

information concerning activity of NEB 2 and of 
printer 24. Such information can include, for 
example, printer statistics received over peripheral 
connector 32, number of print jobs sent to printer 

10 24, number of pages printed by printer 24, start and 

end times of print jobs, and the like. For example, 
log information can include the time at which the 
print job is communicated to printer 2 4 and the time 
at which printer 24 notifies NEB 2 that the print 

15 job has completed printing. Each entry in the log 

file includes a corresponding time entry. This time 
entry represents the current time and date, as 
- either received from a time service provider or - 
extrapolated or updated by NEB 2 , as described in 

20 more detail below. 

MONITOR is a customized multi-tasking 
monitor which performs task creation, task 
destruction and microprocessor dispatch- MONITOR 
also has memory management sub-modules MEMGET and 

25 MEMFREE. RESIDENT is a block of routines that 

provides generic services such as read and write to 
EPROM 42, hardware timer tick, and other basic 
features. POST is a power-on self -test module that 
checks the integrity of NEB hardware and software at 

3 0 power-up . 

Also stored in EPROM 4 2 is a network 
identification file (NIF) data block which stores 
board-invariant information, which is unique for 
every network board, hardware configuration data, 
35 board revision number and the like, as well as 

changeable information such as software version 
number. The information in the NIF data block is 
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used to ensure that EPROM 42 is not reprogrammed 
with an incompatible firmware image. 

[NEB Access and Configuration] 
5 To access information available in NEB 2 , a 

program called CPNET is resident on LAN 1 (in a Unix 
environment, cputil takes the place of CPNET and, in 
a Macintosh environment, MPINIT takes the place of 
CPNET) , usually in a public directory, which can be 

10 accessed by the network administrator and which 

allows the network administrator to access 
information contained in NEB 2. The CPNET program 
is capable of interfacing with NEB 2 (and other 
network members) and of performing such functions as 

15 displaying current information for a selected 

network device (interface information, control 
information, configuration information and 
statistics) . CPNET may also activate or deactivate 
applications of NEB 2 . 

20 CPNET can also be used to change, from a 

remote network node, the time update interval and 
the order of priority of time service providers in 
the list of plural time service providers. As 
described in more detail below, using CPNET, the 

25 network administrator can remotely access the list 

of plural time service providers and time update 
interval stored on NEB 2, and he/she can change the 
order of priority of time service providers and/ or 
the time update interval as desired. Since, in the 

30 preferred embodiment, this the configuration 

information is stored in NVRAM 40, this information 
is retained across power cycles. 

CPNET communicates with NEB 2 through a 
special connection with CPSOCKET using a customized 

35 client socket. Multiple connections with CPSOCKET 

are supported. CPSOCKET provides client service 
transactions such as NEB control, device 
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information, basic configuration information, 
application information, statistics, and logging. 
For example, CPNET can request that an application 
be configured or retjuest that an already-configured 
application be activated or deactivated. CPSOCKET 
will insure that the appropriate option (protocol 
stack) is available and configured for an 
application before allowing the application itself 
to be configured. Within NEB 2, the CPSOCKET 
operational module is always activated. 

As indicated above, CPSOCKET is the 
customized NEB-embedded software which permits 
peripheral status and control information to be 
communicated to IAN 1. CPSOCKET runs on NEB 2 and 
monitors LAN 1 for communications addressed to both 
NEB 2 and printer 24. Specifically, CPSOCKET 
communicates with CPNET when it is running. 
CPSOCKET will also be responsible for the - 
configuration of NEB 2. Further, CPSOCKET will 
configure and activate applications on NEB 2 at the 
request of CPNET- CPSOCKET also insures that the 
correct protocol stacks are available for each 
configured application. CPSOCKET further handles 
the settings of NEB 2, such as changing the order of 
priority of time service providers and the time 
update interval. 

[Selecting A Time Service Provider] 

Figure 5 is a flow diagram which shows 
process steps of the present invention for selecting 
a time service provider from a list of plural time 
service providers accessible on IAN 1- The process 
steps shown in Figure 5 are stored in computer- 
readable media such as in EPROM 42, primarily in 
CPSOCKET as shown in Figure 4, and are executed by 
microprocessor 37 from DRAM 41 after being 
downloaded from EPROM 42 to DRAM 41. 
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Briefly, tlie process steps shown in Figure 
5 define an invention which selects one time service 
provider from a plurality of time service providers 
accessible over a local area network (LAN) . 
According to the invention defined by the process 
steps, a list identifying plural time service 
providers accessible over the LAN is stored in a 
memory* The list identifies plural time service 
providers in order from a highest priority time 
service provider to a lowest priority time service 
provider. A highest priority time service provider 
which is available in the list identifying plural 
time service providers is determined via a LAN 
interface, and the highest priority time service 
provider which is available in the list identifying 
plural time service providers is selected via the 
LAN interface. 

In more detail, in step S501, a list of 
plural time service providers accessible to NEB 2 
via LAN 1 is stored in NVRAM 40. In the list, the 
time service providers are ranked from highest- 
priority time service provider to lowest-priority 
time service provider. In step S501, a time update 
interval is also be stored in NVRAM 40. This 
information stored in step S501 comprises NEB 2 
default settings. In a preferred embodiment of the 
present invention these default settings are 120 
seconds for the time update interval and (1) IPX 
(Novell time service provider 9), (2) TCP/IP (Unix 
time service provider 14) and (3) AppleTalk 
(Macintosh time service provider 12) for the list of 
plural time service providers, the plural time 
servers being in order of priority from highest 
priority time service provider (IPX) to lowest 
priority time service provider (AppleTalk) . 

In step S502 the network administrator may 
change the default time update interval or the 
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default order of priority of time service providers 
in the list of plural time service providers. In a 
Novell network:, this is done via CPNET* 

More specifically, to change the time 
5 update interval or the order of priority of time 

service providers on NEB 2, the network 
administrator issues a command from the network 
administrator's PC ?• CPNET communicates this 
command to CPSOCKET which, in step S503, provides 

10 CPNET with the list of plural time service 

providers, and the time update interval stored in 
NVRAM 40. CPNET receives the time update interval 
and the list of plural time service providers from 
CPSOCKET, and displays, to the network 

15 administrator, time services information window 52, 

shown in Figure 6. 

Time services information window 52 
displays the current time update interval and the 
list of plural time service providers currently 

20 accessible to NEB 2 in sequence from highest- 

priority time service provider to lowest-priority 
time service provider. As shown in Figure 6, each 
of the plural time service providers is identified 
by protocol, i.e., IPX, TCP/IP and AppleTalk- It is 

25 noted, however, that time services information 

window 52 may also be configured to display time 
service providers by name or other identifying 
characteristic . 

It is further noted that while time 

3 0 services information window 52 shows only three time 

service providers, other time service providers, 
such as a LAN MANAGER time service provider or 
secondary time service providers for each protocol, 
may also be displayed in time services information 

35 window 52, in addition to those shown in Figure 6. 

Next, in step S504, the network 
administrator changes the order of priority of the 
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time service providers and/ or the time update 
interval. This is done via the network 
administrator's PC 7. 

Once the network administrator enters his 
5 or her changes in step S504, in step S5 05, CPNET 

comiaunicates a newly-set time update interval and/ or 
a newly-set time service provider order of priority 
to CPSOCKET. CPSOCKET stores this information in 
NVRAM 40 in place of the default settings stored in 

10 step S501. 

\ Xf, in step S502, the network administrator 

does not change the default time service provider 
order of priority or the default time update 
interval, processing proceeds from step S502 

15 directly to step S506. 

In step S50 6, CPSOCKET retrieves the name 
(or other identifying characteristic, such as 
protocol) of the highest priority time service 
provider from the list of plural time service 

2 0 providers stored in NVRAM 40. As indicated above, 

in a preferred embodiment of the present invention, 
this is Novell time service provider 9 (identified 
as "IPX") . 

J After CPSCOCKET receives the name of the 

25 highest priority time service provider in step S506, 

in step S507, CPSOCKET determines whether that time 
service provider is available* Availability is 
determined by issuing a request for time data to the 
highest priority time service provider. If, within 
30 a predetermined period of time, which is less than 

the time update interval, the highest priority time 
service provider provides time data, in step S508, 
CPSOCKET determines that the highest priority time 
service provider is available. 
35 In the case that the highest priority time 

service provider is available, processing proceeds 
directly to step S511, in which CPSOCKET selects the 
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highest priority time service provider and stores 
the received time data in a memory, such as DRAM 41. 

If, however, in step S508, time data is not 
received from the highest priority time service 
5 provider (i.e., from Novell time service provider 9) 

within the predetermined period of time, CPSOCKET 
determines that the highest priority time service 
provider in the list of plural time service 
providers is unavailable. A time service provider 
10 may he unavailable for several reasons. For. 

example, a time service provider may no longer be 
connected to the network, or may have "went down", 
meaning that the time service provider is currently 
inoperable . 

15 If in step S508 , CPSOCKET determines that 

the highest priority time service provider is 
unavailable, processing proceeds to steps S509. In 
step S509, CPSOCKET retrieves the name of the time 
service provider next in priority from the list of 

2 0 plural time service providers stored in NVRAM 40. 

If, in step S510, CPSOCKET determines that there are 
no time service providers remaining in the list of 
plural time service providers, i.e. , that the end of 
the list has been reached^ microprocessor 37 
25 extrapolates so as to obtain an estimate of current 

time. Specifically, if previously-stored time data 
is available, as would generally be the case except 
at initial power-up of NEB 2, microprocessor 3 7 
extrapolates current time data from the previously- 

3 0 stored time data. 

For example, in a preferred embodiment of 
the present invention, microprocessor 37 is 
initialized to issue 18 ticks per second, and to 
keep track of the total number of ticks issued 
35 during each time update interval. To extrapolate 

time data (in seconds) from previously-stored time 
data, microprocessor 37 divides the total number of 
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issued ticks by 18. This extrapolated time data is 
then added to the previously-stored time data to 
calculate current time data. This current time is 
then stored in DRAM 41. 
5 If, however^ previously-stored time data is 

unavailable, as would be the case, for example, at 
initial power-up of NEB 2, NEB 2 will repeat steps 
S507 to S510 until (1) a time service provider 
becomes available and transmits time data to NEB 2 

10 or (2) NEB 2 is powered off. 

Returning to step S509, if CPSOCKET 
retrieves a name of a next time service provider 
from the list of plural time service providers 
stored in NVRAM 40, step S510 determines that the 

15 end of the list of plural time service providers has 

not been reached, and processing returns to step 
S507. In the preferred embodiment, the next time 
service provider in order of priority after Novell 
time service provider 9 is UNIX time service 

20 provider 14. Thus, CPSOCKET determines if this next 

time service provider is available by requesting 
time data from UNIX time service provider 14 , and 
processing continues identically to that described 
above with respect to Novell time service provider 

25 9. 

In the preferred embodiment, in the case 
that UNIX time service provider 14 is unavailable, 
i.e., UNIX time service provider 14 did not supply 
time data in response to CPSOCKET 's request, 

30 processing proceeds to step S509, in which CPSOCKET 

retrieves the name of the next time seirvice provider 
in order of priority. In this case, as described 
above, the time service provider third in order of 
priority is Macintosh time service provider 12. 

35 Thus, CPSOCKET requests time data from Macintosh 

time service provider 12, and processing continues 
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identically to that described above with respect to 
Novell time service provider 9 . 

The foregoing process steps, i.e., steps 
S507 to S510, are repeated for all time service 
5 providers in the list of plural time service 

providers stored in NVRAM 40 until CPSOCKET 
determines either that (1) a time service provider 
is available, in which case processing proceeds to 
step S511, in which that time service provider is 

10 selected, or (2) no time service provider in the 

list of plural time service providers is available, 
in which case processing ends and time data is 
extrapolated, as described above. 

As indicated above, once a time service 

15 provider is selected and time data has been received 

in step S508 (or' alternatively, time data has been 
extrapolated), the time data is stored in a memory, 
such as DRAM 41, and processing proceeds to step 
S512. 

20 The stored time data is used to keep track 

of current time during the time update interval. 
More specifically, during the time update interval, 
which as indicated above is 120 seconds in the 
preferred embodiment, microprocessor 37 keeps track 

25 of the current time by extrapolating current time 

data from previously-stored time data. This 
extrapolation process is done at predetermined time 
intervals, and is identical to that described above. 
Therefore a detailed description of extrapolation is 

30 omitted here for the sake of brevity. 

In step S512, CPSOCKET determines whether 
the current time update interval has ended. 
CPSOCKET makes this determination by comparing the 
extrapolated amount of time since the beginning of 

35 the current time update interval to the time update 

interval stored in NVRAM 40. VThen CPSOCKET 
determines that the extrapolated amount of time is 
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less than the time update interval, i-e, that the 
current time update interval has not ended, 
processing proceeds to step S513, in which 
microprocessor 37 continues to extrapolate current 
5 time data. 

If, however, the amount of extrapolated 
time data since the beginning of the current time 
update interval is greater than or equal to the time 
update interval stored in NVRAM 40, processing 

10 proceeds to step 3506, whereafter the foregoing 

process is repeated. 

It is noted that although Figure 5 shows 
the network administrator changing the time update 
interval and the order of priority of time service 

15 providers prior to step S506, the network 

administrator is not limited to changing the time 
update interval or the order of priority of time 
service providers at this time. Rather the network 
administrator may change the time update interval 

20 and/ or the time service provider order of priority 

at any point during processing. For example, the 
network administrator can change either of these 
settings during the time update interval. In such a 
case, processing proceeds to step S503, whereafter 

25 processing proceeds as described in detail above. 

It is further noted that while the present 
invention has been described with respect to a 
heterogeneous network, the present invention can 
also be used in connection with a homogeneous 

3 0 network, i.e., a network which runs only one 

protocol, so long as there are multiple time service 
providers . 

The invention has been described with 
respect to a particular illustrative embodiment. It 

35 is to be understood that the invention is not 

limited to the above-described embodiment and that 
various changes and modifications may be made by 
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those of ordinary skill in the art without departing 
from the spirit and scope of the invention- 
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WHAT IS CLAIMED IS : 

1. A method of selecting one time service 
provider from a plurality of time service providers 

5 accessible over a local area network (LAN) , said 

method comprising: 

a storing step which stores^ in a memory, a 
list identifying plural time service providers 
accessible over the liAN, the list identifying plural 
10 time service providers in order from a highest 

priority time service provider to a lowest priority 
time service provider; 

a determining step which determines, via a 
LAN interface, a highest priority time service 
15 provider which is available in the list identifying 

plural time service providers; and 

a selecting step which selects, via the LAN 
interface, the highest priority time service 
provider which is available in the list identifying 
20 plural time service providers. 

2. A method according to Claim 1, wherein 
said determining step comprises requesting, via the 
LAN interface, time data in the highest priority 

25 time service provider which is available from the 

list identifying plural time service providers, and, 
in a case that time data is not received from the 
highest priority time service provider within a 
predetermined period of v time, requesting, via the 

30 LAN interface, time data from succeeding time 

service providers in order of priority from the list 
identifying plural time service providers. 

3. A method according to Claim 1, wherein 
35 said selecting step comprises receiving time data, 

via the LAN interface, from the selected time 
service provider; and further comprising: 
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a second storing step which stores the time 
data received from the selected time service 
provider . 

5 4, A method according to Claim 1, wherein 

said determining step and said selecting step are 
repeated at predetermined time intervals; 

wherein, at each predetermined time 
interval, said determining step determines which 

10 time service provider in the list identifying plural 

time service providers is available by requesting 
time data from time service providers on the list 
identifying plural time service providers in order 
from a highest priority time service provider to a 

15 lowest priority time service provider; and 

wherein said determining step determines 
whether a time service provider is available based 
on whether the time service provider responds to a 
request for time data. 

20 

5* A method according to Claim 4, further 
comprising: 

an extrapolating step which, during the 
predetermined time intervals, extrapolates time data 

2 5 from previously-received time data; and 

a second storing step which stores the 
extrapolated time data. 

6* A method according to Claim 5, further 

3 0 comprising: 

a receiving step which, prior to said 
storing step, receives the predetermined time 
intervals over the IAN interface from a remote 
network node; 

3 5 wherein said storing step comprises storing 

the predetermined time intervals received over the 
LAN interface from the remote network node. 
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7. A method according to Claim 1, wherein 
in the case that said detennining step determines 
that all time service providers in the list 
identifying plural time service providers are 
unavailable, said method further comprising: 

an extrapolating step which extrapolates 
time data from previously-received time data; and 

a second storing step which stores the 
extrapolated time data- 



8. A method according to Claim 1, wherein 
the LAN is a LAN which runs plural protocols; 

wherein the list identifying plural time 
service providers accessible over the LAN includes 

15 at least a first time service provider for a first 

protocol, a second time service provider for a 
second protocol and a third time service provider 
for a third protocol, the first time service 
provider being the highest priority time service 

20 provider, the second time service provider being the 

next highest priority time service provider, and the 
third time service provider being the lowest 
priority time service provider; and 

wherein said determining step comprises 

25 (a) requesting, via the LAN interface, time data 

from the first time service provider in the list 
identifying plural time service providers using the 
first protocol, and, in a case that time data is not 
received from the first time service provider within 

30 a predetermined period of time, (b) requesting, via 

the LAN interface, time data from the second time 
service provider in the list identifying plural time 
service providers using the second protocol, and, in 
• a case that time data is not received from the 

35 second time service provider within a predetermined 

period of time, (c) requesting, via the LAN 
interface, time data from the third time service 
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provider in the list identifying plural time service 
providers using the third protocol, and, in a case 
that time data is not received from the third time 
service provider within a predetermined period of 
5 time, (d) repeating said determining step until time 

data is received from a time service provider. 

9- A method according to Claim 1, further 
comprising: 

10 a receiving step which, prior to said 

storing step, receives an order of priority of time 
service providers via the LAN interface from a 
remote network node; 

wherein said storing step comprises storing 

15 the order of priority of time service providers 

received via the LAN interface from the remote 
network node as the list of plural time service 
providers accessible over the LAN. 

20 10. A network device which interfaces to a 

local area network (LAN) over which plural time 
service providers are accessible, each time service 
provider for providing time data to said network 
device upon request, said network device comprising: 

25 a memory which stores a list identifying 

plural time service providers accessible over the 
LAN, the list identifying plural time service 
providers in order from a highest priority time 
service provider to a lowest priority time service 

30 provider; 

a LAN interface which interfaces to the 
LAN, over which an available time service provider 
is determined and over which the available time 
service provider is selected; and 
35 a processor which (a) determines, via said 

LAN interface, a highest priority time service 
provider which is available in the list identifying 
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plural time seirvice providers, and (b) selects, via 
said LAN interface, the highest priority time 
service provider which is available in the list 
identifying plural time service providers. 



11. A network device according to Claim 
10, wherein said processor determines an available 
time seirvice provider by requesting, via said LAN 
interface, time data from the highest priority time 

10 service provider which is available in the list 

identifying plural time service providers, and, in a 
case that time data is not received from the highest 
priority time' service provider within a 
predetermined period of time, requesting, via the 

15 LAN interface, time data from succeeding time 

service providers in order of priority from the list 
identifying plural time service providers. 

12. A network device according to Claim 
2 0 10, wherein said processor selects a time service 

provider by receiving time data, via the LAN 
interface, from the selected time service provider; 
and 

wherein said processor stores the time data 
25 received from the selected time service provider in 

a memory. 

13 . A network device according to Claim 
10, wherein the determining step and the selecting 

30 step performed by said processor are repeated by 

said processor at predetermined time intervals; 

wherein, at each predetermined time 
interval, said processor determines which time 
service provider in the list identifying plural time 

35 service providers is available by requesting time 

data from time service providers on the list 
identifying plural time service providers in order 
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from a highest priority time service provider to a 
lowest priority time service provider; and 

wherein said processor determines whether a 
time service provider is available based on whether 
5 the time service provider responds to a request for 

time data. 

14 . A network device according to Claim 

13, wherein said processor, during the predetermined 
10 time intervals, extrapolates time data from 

previously-received time data; and 

wherein said processor stores the 
extrapolated time data in a memory. 

^5 15. A network device according to Claim 

14, wherein said processor (a) receives the 
predetermined time intervals from a. network node 
over said LAN interface, and (b) stores the 
predetermined time intervals received over said LAN 

20 interface from the remote network node. 

16. A network device according to Claim 
10, wherein in the case that said processor 
determines that all time service providers in the 
25 list identifying plural time service providers are 

unavailable, said processor extrapolates time data 
from previously-received time data and stores the 
extrapolated time data in a memory. 

3Q 17. A method according to Claim 11, 

wherein the LAN is a LAN which runs plural 
protocols ; 

wherein the list identifying plural time 
service providers includes at least a first time 
35 service provider for a first protocol, a second time 

service provider for a second protocol and a third 
time service provider for a third protocol, the 
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first time service provider being the highest 
priority time service provider, the second time 
service provider being the next highest priority 
time service provider, and the third time service 
5 provider being the lowest priority time service 

provider; and 

wherein said processor determines an 
available time service provider by (a) requesting, 
via said IAN interface, time data from the first 

10 time service provider in the list identifying plural 

time service providers using the first protocol, 
and, in a case that time data is not received from 
the first time service provider within a 
predetermined period of time, (b) requesting, via 

15 said LAN interface, time data from the second time 

service provider in the list identifying plural time 
service providers using the second protocol, and, in 
a case that time data is not received from the 
second time service provider within a predetermined 

20 period of time, (c) requesting, via said LAN 

interface, time data from the third time service 
provider in the list identifying plural time service 
providers using the third protocol, and, in a case 
that time data is not received from the third time 

25 service provider within a predetermined period of 

time, (d) repeating determining an available time 
service provider until time data is received from a 
time service provider, 

3 0 18- A network device according to Claim 

10, wherein said processor (a) receives, via said 
LAN interface, an order of priority of time service 
providers from a remote network node, and (b) stores 
the order of priority of time service providers 

35 received via said LAN interface from the remote 

network node as the list of plural time service 
providers accessible over the LAN in said memory. 
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19 . Computer-executable process steps 
stored on a computer-readable medium, said computer- 
executable process steps for selecting one time 
service provider from a plurality of time service 

5 providers accessible over a local area network 

(LAN) , said computer-executable process steps 
comprising: 

a storing step which stores, in a memory, a 
list identifying plural time service providers 
accessible over the LAN,- the list identifying plural 
time service providers in order from a highest 
priority time service provider to a lowest priority 
time service provider; 

a determining step which determines,, via a 
15 LAN interface, a highest priority time service 

provider which is available in the list identifying 
plural time service providers; and 

a selecting step which selects, via the LAN 
interface, the highest priority time service 

2 0 provider which is available in the list identifying 

plural time service providers. 

20. Computer-executable process steps 
according to Claim 19, wherein said determining step 

25 comprises requesting, via the LAN interface, time 

data in the highest priority time service provider 
which is available from the list identifying plural 
time service providers, and, in a case that time 
data is not received from the highest priority time 

3 0 service provider within a predetermined period of 

time, requesting, via the LAN interface, time data 
from succeeding time service providers in order of 
priority from the list identifying plural time 
service providers. 



35 



21. Computer-executable process steps 
according to Claim 19, wherein said selecting step 
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comprises receiving t:iiiie da-ta, via the IAN 
interface, from the selected time service provider; 
and further comprising: 

a second storing step which stores the time 

provider. 



data received from the selected time service 



22. Computer-executable process steps 
according to Claim 19 , wherein said determining step 

10 and said selecting step are repeated at 

predetermined time intervals; 

wherein, at each predetermined time 
interval, said determining step determines which 
time service provider in the list identifying plural 

15 time service providers is available by requesting 

time data from time service providers on the list 
identifying plural time service providers in order 
from a highest priority time service provider to a 
lowest priority time service provider; and 

20 wherein said determining step determines 

whether a time service provider is available based 
on whether the time service provider responds to a 
request for time data. 

25 23. Computer-executable process steps 

according to Claim 22, further comprising: 

an extrapolating step which, during the 
predetermined time intervals, extrapolates time data 
from previously-received time data; and 

30 a second storing step which stores the 

extrapolated time data. 

24. Computer-executable process steps 
according to Claim 23, further comprising: 
35 a receiving step which, prior to said 

storing step, receives the predetermined time 
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intervals via the LAN interface from a remote 
network node; 

wherein said storing step comprises storing 
the predetermined time intervals received from the 

5 remote network node. 

/ 

25. Computer-executable process steps 
according to Claim 19, wherein in the case that said 
determining step determines that all time service 

10 providers in the list identifying plural time 

service providers are unavailable, said method 
further comprising : 

an extrapolating step which extrapolates 
time data from previously-received time data; and 

15 a second storing step which stores the 

extrapolated time data. 



26. Computer-executable process steps 
according to Claim 19, wherein the IAN is a LAN 

20 which runs plural protocols; 

wherein the list identifying plural time 
service providers accessible over the LAN includes 
at least a first time service provider for a first 
protocol, a second time service provider for a 

25 second protocol and a third time service provider 

for a third protocol, the first time service 
provider being the highest priority time service 
provider, the second time service provider being the 
next highest priority time service provider, and the 

30 third time service provider being the lowest 

priority time service provider; and 

wherein said determining step comprises 
(a) requesting, via the LAN interface, time data 
from the first time service provider in the list 

35 identifying plural time service providers using the 

first protocol, and, in a case that time data is not 
received from the first time service provider within 
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a predetermined period of time, (b) requesting, via 
the LAN interface, time data from the second time 
service provider in the list identifying plural time 
service providers using the second protocol, and, in 
5 a case that time data is not received from the 

second time service provider within a predetermined 
period of time, (c) requesting, via the liAN 
interface, time data from the third time service 
provider in the list identifying plural time service 
10 providers using the third protocol, and, in a case 

that time data is not received from the third time 
service provider within a predetermined period of 
time, (d) repeating said determining step until time 
data is received from a time service provider. 

15 

27, Computer-executable process steps 
according to Claim 19, further comprising: 

a receiving step which, prior to said 
storing step, receives an order of priority of time 
20 service providers via the LAN interface from a 

remote network node; 

wherein said storing step comprises storing 
the order of priority of time service providers 
received via the LAN interface from the remote 
25 network node as the list of plural time service 

providers accessible over the LAN. 



28- A network device which interfaces a 
local area network (LAN) to a peripheral, and which 
30 receives print jobs over the LAN, logs the print 

jobs and communicates the print jobs to the 
peripheral, said network device comprising: 

a memory which stores a list identifying 
plural time service providers accessible over the 
35 LAN, the list identifying plural time service 

providers in order from a highest priority time 
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service provider to a lowest priority time service 
provider; 

a LAN interface which interfaces to the 
IiAN^ over which requests for time data are 
5 communicated to a time service provider, over which 

time data from a currently-available time service 
provider is received, and over which print jobs are 
received; 

a peripheral interface which interfaces to 

10 the peripheral, over which print jobs are 

transmitted, and over which peripheral information 
is received; and 

a processor which (a) determines a highest 
priority time service provider that is available in 

15 the list identifying plural time service providers 

by successively requesting time data, via said LAN 
interface, from time service providers in the list 
identifying plural time service providers in order 
of priority, (b) receives time data "from a highest 

20 priority time service provider that is available in 

the list identifying plural time service providers, 
(c) extrapolates current time data based on the 
received time data, (d) receives a print job via 
said LAN interface, (e) communicates the print job 

25 to the peripheral via said peripheral interface, (f) 

logs, in a log file, the print job and time data 
corresponding to a time that the print job is 
communicated to the peripheral, (g) receives, via 
said peripheral interface, a signal indicating that 

3 0 the print job communicated to the peripheral has 

finished printing, and (h) logs, in the log file, 
the print job and time data corresponding to the 
time that the signal indicating that the print job 
communicated to the peripheral has finished printing 

3 5 is received. 
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